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Abstract. Recently S. Merkulov |Mer04l IMerOSI IMer06l established a new- 
link between differential geometry and homological algebra by giving descrip- 
tions of several differential geometric structures in terms of algebraic operads 
and props. In particular he described Nijenhuis structures as corresponding 
to representations of the cobar construction on the Koszul dual of a certain 
quadratic operad. In this paper we prove, using the PBW-basis method of 
E. Hoffbeck IHofOSI . that the operad governing Nijenhuis structures is Koszul, 
thereby showing that Nijenhuis structures correspond to representations of the 
minimal resolution of this operad. We also construct an operad such that rep- 
resentations of its minimal resolution in a vector space V are in one-to-one 
correspondence with pairs of compatible Nijenhuis structures on the formal 
manifold associated to V. 



Introduction 

The language of operads and props has since its renaissance in the 90 's come to 
find its way into many fields of mathematics. A recent discovery is that several 
differential geometric structures can be translated to this language. In |Kon03j 
M. Kontsevich showed that homological vector fields on a formal manifold V cor- 
respond to representations in V of the minimal resolution of the operad of Lie 
algebras. In the papers |Mer04j . [Mer05| . and |Mer06| S. Merkulov gave operadic 
and propic descriptions, called operad and prop profiles, of Hertling-Manin, Nijen- 
huis, and Poisson structures, respectively. The common characteristic of all these 
structures is that they can be defined as Maurer-Cartan elements of certain Lie al- 
gebras. On the operadic, or propic, side the Maurer-Cartan equations are encoded 
by quadratic differentials of minimal resolutions of certain operads, or props. This 
translation has been useful e.g. in that Merkulov in [MerOSa) iMerOSbj gave a propic 
formulation of the deformation quantization of Poisson structures. In this context 
wheels (directed cycles) had to be introduced which translates to a condition on 
traces on the geometric side. 

The dictionary between differential geometry and homological algebra was further 
enlarged in [Str08b| with the prop profile of bi-Hamiltonian structures, i.e. pairs of 
compatible Poisson structures. Representations of this prop in a vector space V 
correspond to Maurer-Cartan elements in a Lie subalgebra of A*7V[fi], where h is 
a formal parameter. 

The vector field valued differential forms ily ® 7y of a manifold V together with 
the Frolicher-Nijenhuis bracket [-, -]f_n comprise a graded Lie algebra |Nij55| . A 
Nijenhuis structure is a Maurer-Cartan element of this Lie algebra, i.e. an element 
J G riy ® IV such that [J, J]f_n = 0. In [Mer05| S. Merkulov defined a quadratic 
operad Afij such that representations of ^l{Afij''), the cobar construction on the 
Koszul dual cooperad, in a vector space V correspond to Nijenhuis structures on the 
formal manifold associated to V. If an operad V is Koszul, the cobar construction on 
its Koszul dual is a minimal resolution of the operad, denoted by Voo- The operad 
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Mij consists of the Lie operad and the pre-Lie operad with the Lie bracket and 
pre-Lie product differing by one in degree and compatible in a certain sense. Until 
recently the available methods have not been sufficient to prove the Koszulness of 
Mij] e.g. the compatibility relation of the operations does not define a distributive 
law and the operad does not come from a set theoretic operad, thus neither the 
methods of jMar96| nor |Val07| are applicable. Using the method of PBW-bases 
for operads, introduced by E. Hoffbeck in |Hof08j . we prove that Afij is Koszul. 
Thereby we obtain the following result: 

Theorem A. There is a one-to-one correspondence between representations of 
Afijoo in M" and formal Nijenhuis structures on M" vanishing at the origin. 

We say that two Nijenhuis structures J and K are compatible if their sum is again 
a Nijenhuis structure. We call such a pair a bi-Nijenhuis structure. In this paper 
we show that bi-Nijenhuis structures can be derived from a rather simple algebraic 
structure. This structure consists of a Lie bracket and two pre-Lie products dif- 
fering by one in degree with respect to the Lie bracket. The pre-Lie products are 
compatible in the sense that their sum again is a pre-Lie product and each of them 
is compatible with the Lie bracket in the sense that they form a JVij algebra. We 
denote the operad encoding such structures BiAfij. Again using the PBW-basis 
method of Hoffbeck we show that BiMij is Koszul, making it possible to prove the 
following: 

Theorem B. There is a one-to-one correspondence between representations of 
BiMijoo in K." and formal bi-Nijenhuis structures on R" vanishing at the origin. 

Considering representations in arbitrary graded manifolds we obtain the following 
generalization: 

Theorem C. There is a one-to-one correspondence between representations of 
BiAfijoo in a graded vector space V and formal power series 

k 

satisfying the conditions 

(i) Ffe e nl''®Tv, 

(ii) |r| = 1, 

(iii) [r,r],_„ = o, 

(iv) Flo = 0. 

The paper is organized as follows. In Section[T]we review the geometry of Nijenhuis 
structures. In Section [2] we recall Merkulov's operad profile of Nijenhuis structures 
and define the operad encoding bi-Nijenhuis structures. In Section [3l we review 
Hoffbeck's notion of PBW-bases for operads and use this to show that the operads 
Nij and BiMij ^ of Nijenhuis and compatible Nijenhuis structures, respectively, 
are Koszul. Thus we prove Theorem El We also explicitly describe the minimal 
resolution BiMijoo of BiMij. In Section [H we give a geometrical description of the 
operad BiMij oo and prove Theorems IB] and ICl 

Preliminaries. By K we denote an arbitrary field of characteristic zero. For a 
vector space V over K we denote the linear dual Hom(y, K) by V* . The symmetric 
product of vector spaces is denoted by 0. Let S„ denote the symmetric group 
of permutations of the set {1, . . . ,n} and let 1„ and sgn„ denote the trivial and 
sign representations of §„ , respectively. Throughout the paper we use the Einstein 
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summation convention, i.e. we always sum over repeated upper and lower indices, 

1. NlJENHUIS GEOMETRY 

Here we review basic definitions concerning Nijenhuis structures and define a notion 
of compatibility. 

1.1. Nijenhuis structures. Let F be a manifold and let TV denote the tangent 
sheaf. To a morphism J : Ty Tv one can associate a morphism Mj : Ty ^ Ty, 
called the Nijenhuis torsion^ defined by 

(1) M.j{X, Y) JJ[X, Y] + [JX, JY] - J[X, JY] - J[JX, Y]. 

We call an endomorphism J of Ty a Nijenhuis structure if it satisfies J\fj — 0. 

An almost complex structure on an even dimensional manifold V is an endomor- 
phism J of 7y satisfying ,P — ~ Id. By the Newlander-Nirenberg Theorem |NN57j 
the vanishing of the Nijenhuis torsion of an almost complex structure J is equiv- 
alent to J being a complex structure on V . This is probably the most important 
application of the Nijenhuis torsion. Other examples can be found in |Nij55| . 

1.2. Formal graded manifolds. Let {V,d) be a dg vector space with a homo- 
geneous basis {ca} and associated dual basis We may view F as a formal 
graded manifold by considering a formal neighborhood of the origin. Thus a formal 
graded manifold is naturally pointed with denoting the distinguished (and only) 
point. For the structure sheaf we have Oy = lK|i"| and the tangent sheaf Ty is 
generated as an Oy-module by {da}, where we write da for The differential d 
of V corresponds to a degree one vector field linear in t, given hj D = D^f^db, 
where Z?^ e K are defined by d{ea) = D^eb- That d is a differential, i.e. d^ = 0, 
is equivalent to [D,D] = 0. Denoting sdt"^ by 7", where s is a formal symbol of 
degree one, the de Rham algebra is defined by fly = Q*Ty[-l] = K[[i°,7'*]. 

1.3. Vector field valued differential forms. A vector field valued differential 
form, or vector form for short, is a tensor field in fiy ®Ov '^v- We will usually 
omit the subscript Oy from the notation. Vector forms where used by Frolicher 
and Nijenhuis in the study of derivations of Vly [FN56| . 

An endomorphism J: Ty — > Ty can be considered as an element in fJy ® Ty; we 
identify J given by J{X''da) = J^X^db, where X", G Oy, with J = J^7°5f,. 

Similarly an element K £ fly ® Ty can be viewed as a morphism K : A' 7y — > Ty; 
for K = Y^i^i, with 

and 

X ^ x'^^^-^'^db, A---Adb^<E A^Ty 
we have K{X) = K^^^,„^^^X^''^-''^^db. 

1.4. The Frolicher-Nijenhuis bracket. In |Nij55| A. Nijenhuis defined a Lie 
bracket on vector forms called the Frolicher-Nijenhuis bracket. Let 

K^Kl^...a^^it)r'---r''d. 

and 
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be vector forms, p,q > 0. The Frolicher-Nijenhuis bracket is defined by 

~-P-^jai--ap_i|i|^apiap+i---ap+,] + (~ l)'"''5-^[ai • ■ -a,- 1 |i| ^"^g -^a,+i • • -ap+g] ) 



When p = q — this reduces to the ordinary Lie bracket of vector fields and when 
p = 0, (7 > it is cahed the Lie derivative of L along K. 

Given two elements oi K,L ^ ily (g) 7y we have [K,L]p^ G ^ly <S> Tv- Nijenhuis 
showed |Nij55| that with the above identification between endomorphisms of Ty 
and (g) TV, we have in fact J^j = [J, J]p_„. Thus a Nijenhuis structure can 
equivalently be defined as an element J G fiy TV such that [J, J]f_n = 0. 



1.5. Nijenhuis structures on graded manifolds. When y is a manifold con- 
centrated in degree zero, i.e. an ordinary manifold, the degree i elements of VLy®Tv 
are those of ^y®Tv- We notice that classical Nijenhuis structures are the Maurer- 
Cartan elements of Q,y ® TV, i.e. degree one elements J satisfying [J, J]^_^ = 0. 

In the case when V is graded manifold it is natural to retain the definition of 
Nijenhuis structures on V as Maurer-Cartan elements of fiy (g) TV. Using the 
grading induced by the one of V, degree one elements of fty g) TV are now not 
necessarily in fly g) TV . We define a Nijenhuisoo structure on a graded manifold V 
to be a Maurer-Cartan element of fly g) TV. We call a NijcnhuiSoo structure on a 
pointed manifold pointed if it satisfies J\p — 0, where p is the distinguished point. 

NijenhuiSoo structures where studied by S. Merkulov in [Mer05| . One of the results 
therein is that NijenhuiSoo structures correspond to contractible dg manifolds, see 
Section 5 of [Mer05| for details. A NijenhuiSoo structure can be interpreted as a 
family of maps {J^: A* TV — > TVjiGN (or as a map J: A* TV ^ TV) satisfying 
certain quadratic relations. The geometrical (or algebraic) significance of these 
maps is an interesting and open question. 

There is another grading on fly (g) TV given by the tensor power of T*[— 1]; the 
elements of weight i are those of fly (g TV . We define a graded Nijenhuis structure 
to be a Maurer-Cartan element of fly (g TV of weight one, cf. graded Lie algebras 
versus Loo-algebras. 



1.6. Compatible Nijenhuis structures. Given two endomorphisms J and K of 
TV one can consider the morphism Mj.k '■ Tv ® Tv — > TV defined by 

Nj,k{X, Y) = JK[X, Y] + [JX, KY] - J[X, KY] - K[JX, Y]. 

When J and K are commuting, i.e. JoK ~ KoJ, we have that Mj^k corresponds to 
a (1,2) tensor field which in general is not alternating. It was introduced in .NijSl in 
the study of the problem of when eigenvectors of a tangent bundle endomorphism 
form an integrable distribution. It was further considered in |Bog06| where an 
explicit description was given of the relation between A/j and Ma.b when A and B 
are polynomials in J . For arbitrary J,K ^ fly g) TV the following identity holds 

^fJ.K + ^fK,J = [J,Kl_^■ 

We call two (graded) Nijenhuis structures J and K compatible if their sum again 
is a Nijenhuis structure and we call such a pair a bi-Nijenhuis structure. Note that 
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this is equivalent to that aJ + (3K is a Nijenhuis structure for any a, /? S K. For 
the Nijenhuis torsion of the sum of two Nijenhuis structures J and K we have 

J^.j+K =J^.j+ Mj.K + Mkj + Mk = Mj^K + Mkj = [J, ^s:]p_N • 

The compatibihty of J and A' is thus equivalent to \J^K\-p_^ ~ 0. Introducing a 
formal parameter fi and considering the linearization in fi of the Frolicher-Nijenhuis 
bracket, the pair J and X is a bi-Nijenhuis structure precisely when 

[J + nK,J + hKl_^ = 0. 

Remark. The notion of compatible Nijenhuis structures has been defined differ- 
ently elsewhere, e.g. in [LB04j it is defined to be what we call commuting Nijenhuis 
structures. 

2. OpERAD PROFILES I: EXTRACTING THE OPERAD 

We first review the operadic profile of Nijenhuis structures given by S. Merkulov 
in [Mer0 5^ . Thereafter we extract the operad encoding the fundamental part of 
Nijenhuis structures. See p. II for definitions and notation related to operads. 

2.1. The operad profile of Nijenhuis structures. Let y be a dg vector space 
considered as a formal graded manifold. Recall ( §1.5|) that a pointed graded Nijen- 
huis structure on is a degree one element J S fly ® TV such that [J, J]p_^ — 
and J\o = 0. Using the notation of ijl.2l we have 

i>l 

where J^^^...^.^^^ € K. The vector form J defines a family of degree zero maps 
{j.: V^'^V-^V} by 

ji{eci ■ • ■ (g) ea) = Jc^...c,a(^b- 

Let J denote the part of J corresponding to ji . It was observed in |Mer05| that ji 
gives V a pre-Lie algebra structure if and only if [J, J]p_^ = 0. We want to encode 
this in the language of operads. To ji we associate the corolla . Denoting the 
nontrivial element of §2 by (12) we depict the elements \ and (12) by the planar 
corollas 

12 21 




respectively. The condition [J, J]p_N = then translates to 



b b c a c c b 




for a, b, c being the cyclic permutations of 1, 2, 3. Let E'pl = KV ©KV (12) = K[§2] 
and i?PL = Ri,2,3 U i?2,3,i U R3,i,2, then the operad of pre-Lie algebras VreCie is 
given by J^(i5pL)/(i?PL). This operad was shown to be Koszul in [CLOlj and 
thus its minimal resolution VreCiCao can be computed explicitly. Representations 
of VreCiCao correspond to Nijenhuis structures which are linear in t. To obtain 
arbitrary pointed Nijenhuis structures we need to add another fundamental part. 

A homological vector field on a formal graded manifold y is a degree one vector 
field Q such that [Q, Q] = 0. To 

i>i 
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we can associate a family of degree one maps {qi : 0* F ^ V}, as we did for J, by 

9i(eci © ■ • ■ © ecj = Q\ct-ci)^b- 

It was observed by Kontsevich |Kon03| that the condition = is equiva- 

lent to that {qi} gives 1] the structure of an Loo-algebra. The fundamental 
operation here is q2 with the other operations being higher homotopies of g2- The 
corresponding part Q of Q is the other fundamental part that is necessary to model 
Nijenhuis structures. We depict the corolla by which wc encode the operation q2 by 
Y- Since 52 is symmetric the corolla satisfies Y(12) = Y- The condition [Q, Q] — 
translates to 



12 2 3 3 1 




Let = KY = Then Cie^ = T{El)/{Ri^) is the operad of odd Lie 

algebras and representations of its minimal resolution Cie]„ in a vector space V are 
Loo-algebras on 1]. The reason that Q itself is not visible in classical Nijenhuis 
structures is that it has no part in degree zero. 

The last step in encoding the operad profile of Nijenhuis structures is achieved by 
considering the interplay between J and Q. Here we use that the Frolicher-Nijenhuis 
bracket is an extension of the Lie bracket of vector fields. The compatibility is given 

by 

This translates to 




for a,b,c being the cyclic permutations of 1, 2, 3. Let Rc — R12 3 U R23 1 U R§i 2- 

Actually, since [Q,Qh-N ^ f^^©Ty, [J, QIf-n 6 ri|/©Ty, and [J, J]p_N G ^v^Ty, 
the relations -RpL, ^l, and Rq can all be simultaneously expressed by the single 
condition 

[Q + J,Q + Jl_^ = 0. 
Definition (Merkulov) . The operad Mij is the quadratic operad 

T{Epi^ © £;L)/(i?PL U i?L U Rc). 

The operad Afij thus contains the Lie operad and the pre-Lie operad with the 
operations differing by one in degree and compatible in the sense of Rc- See 
|Mer05| for interpretations of this compatibility. 

Remark. The operad Afij was denoted by pre-Cie^ in [Mer05| . We renamed it to 
avoid confusion with the operad of compatible pre-Lie algebras. 

Using the above correspondence between endomorphisms of V and vector forms 
Merkulov |Mer05| was able to show the following: 

Theorem 2.1.1 (Merkulov). There is a one-to-one correspondence between rep- 
resentations of r2(7Vij') in V and pointed NijenhuiSoo structures on the formal 
manifold associated to V. 

When V is concentrated in degree zero we obtain precisely classical Nijenhuis struc- 
tures. 
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Remark. That the NijenhuiSoo structures considered in Theorem 12 . 1 . 1 1 are pointed 
poses no real problem. Given an arbitrary non-pointed NijenhuiSoo structure on a 
formal graded manifold V, i.e. an element J G ily ®Tv such that [J, J]p_^ — and 
J|o 7^ 0, it can be obtained from Mijoo by considering representations in y ©K. For 
a formal variable x, viewed as a coordinate on K, we have that xJ G f^y^jj 
vanishes at the distinguished point of F ©K and since xJ still satisfies [xJ, a; J]p „ = 
0, it corresponds to a representation of Mijoo- 

2.2. Extracting the operad of bi-Nijenhuis structures. Recall that a bi- 
Nijenhuis structure is pair (J, K) of Nijenhuis structures such that their sum is 
a Nijenhuis structure. This is equivalent to that the following conditions are satis- 
fied: 

[J, J]^_^ = 0, [J, K]^_^ = 0, and [K, K]^_^ = 0, 

or equivalently 

[J + nK,J + hKl_^ = 0. 

We want to define an operad capturing the fundamental part of this structure, 
analogously to how a Nijenhuis structure is encoded. 

Let J and K denote the fundamental parts of J and K, respectively, and let Q 
again denote the fundamental part of a homological vector field. That J and K are 
Nijenhuis structures is encoded by translating 

[Q,Q]p_«=0, [QJl_^=0, [jJl^^O, [Q,Kl_^=0, and [K,Kl_^^0 

to corresponding operadic relations. In doing this we denote the corollas encoding 
J and K by f and f respectively. The compatibility of J and K is captured by 

which translates to 

a b b c a c c b a b b c a c c b 

[ [ T T T T IT 

We make the following definition: 

Definition. Let o and • be pre-Lie products on a vector space V . We call them 
compatible if their sum o-|-», defined by a(o-|-»)& :=ao6 + a»6isa pre-Lie product. 
Equivalently, the products are compatible if they satisfy 

(a»fe)oc— ao(6»c) — (a»c)ofe+ao(c»6) + (ao6)»c — a»(6oc) — (aoc)»6-|-a»(co&) = 0. 

Thus the compatibility of J and K means that the corresponding maps ji and ki 
give V the structure of compatible pre-Lie algebras. See |Str08a| for a treatment 
of operads encoding compatible structures. 

We can encode all the above conditions on J, and Q by the single equation 

[Q + J + nk,Q + J + nk]^_^ = o. 

Translated to the language of operads we obtain the following. 

Definition. We define the quadratic operad BiJ\fij by BiJVij = J-{M)/{R), where 
M — {M{n)}n>o is the S-module given by 



M(n) 



l2[-l] ®K[§2] ©IK[§2] if?i = 2 
otherwise 
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and the relations R are given by 



h h c a c c b a b b c a c c b 




To sum up this definition, a BiMij algebra is a pair of Mij algebras sharing the 
same Lie bracket and such that the pre-Lie products are compatible. 

3. Operad profiles II: Computing the resolution 

We first recall some notions related to resolutions of operads, then we give a brief 
account of Hoffbeck's PBW bases for operads. Next, we use this method to prove 
the Koszulness of the operads of Nijenhuis structures and bi-Nijenhuis structures. 
Finally we give an explicit description of the minimal resolution of the bi-Nijenhuis 
operad. 

3.1. Resolutions of operads. The free operad J-{M) on a dg §-module {M,d) 
has a natural differential induced by d. It is given by the alternating sum of applying 
d to the decorated vertices of an element of !F{M) . We call a dg operad {T{M) , d) 
on a dg S-module M quasi-free if for the differential 6 = d + d' we have that d is 
the differential induced by the one of M and d' is an arbitrary derivation of !F{M). 
If for some operad V a morphism 0: {J-{M),S) V induces an isomorphism on 
cohomology we say that {J-{M), S, cj)) is a quasi-free resolution of V. We call it 
minimal if it satisfies d'{M) C .F(2)(M). Here J-'(j)(M) denotes the S-submodule of 
!F{M) consisting of the elements whose underlying trees have i vertices. A quasi- 
cofree cooperad is defined analogously. 

The suspension TfP of an operad V is defined by — 1], similarly 

the desuspension T,^^V is defined by E~^'P(n) — V{n)[l\. An operad is called 
augmented if there is a morphism e: V — > /, where / is the operad defined by 
/(I) = K and zero otherwise. The augmentation ideal is defined hy V = kere. 
Similarly we define the coaugmentation of a cooperad C as C = coker 77, for 77 : I C. 

The Bar construction B('P) of an augmented dg operad (T', d) is the quasi-cofree 
cooperad (J^'^(I]~^'P), (5), where 5 — d -\- d' and d' is induced by the composition 
product in V. The Koszul dual of V is the cooperad P^^^ = Hs(B(,) (7-')(s)). Here 
the grading in parentheses is a weight grading induced from the natural weight 
grading in the free operad given by the number of vertices, see |Str08b| for details. 
We say that V is Koszul if the canonical inclusion ^ B "P is a quasi-isomorphism. 

The Cobar construction r2(C) of a dg cooperad (C, d) is the quasi-free operad 
(JF(I]C), 5), where 5 — d + d' and d' is induced by the cocomposition product in C. 
In [GK94j it was shown that if V is Koszul, then Vl{V^) is a quasi- free resolution of 
V. 

When V = J-{M) / {R) is a quadratic operad (i.e. R C JF(2)(M)) which is finite 
dimensional in each arity V{n) there is an explicit way to calculate the part d' 
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of the differential of ri('P'). Let denote the Czech dual S-module defined by 
M^(n) = M(n)*®sgn„. There is a natural pairing (_,_): T(2){M'^)®^{2){M) -> K, 
defined to be zero unless the underlying trees and decorations match, again see 
[Str08b| for details. The orthogonal complement to R under this pairing is denoted 
by R-^. We define the Koszul dual operad of V to be P' = T{M'^)/{R^). It is 
related to the Koszul dual by 

(2) {V%){n)^i:-^{{V%){n)Y. 

where the isomorphism is of cooperads and the cocomposition product on the right 
hand side is the linear dual of the composition product of V' . Thus, computing 
the Koszul dual operad and its composition product gives us a tractable way of 
determining the differential of the bar construction on T''. 

3.2. A user's guide to PBW-bases for operads. This section is a summary of 
the results we need from |Hof08j . 

By a tree we mean a directed rooted tree with an additional set of edges, called 
external, attached on one side only to the leaves of the tree. The external edges are 
labeled by the numbers I, . . . ,ne, where Ue denotes the number of external edges 
(for esthetical and suggestive reasons we depict the trees as having an additional 
external edge attached to the root vertex). The other edges are called internal. 
An input edge of a vertex v is an internal edge attached to and directed towards v 
or an external edge attached to v. Let denote the set of input edges of v and 
let riy denote the cardinality of E^. A tree decorated with an S-module M is a 
tree together with an assignment to each vertex v of an element of M[n^). The 
free operad on an S-module is spanned as a K-module by all isomorphism classes 
of decorated trees. The action of S is given by permutation of the labels of the 
external edges. 

A tree is called reduced if all vertices have at least one incoming edge. If an S- 
module satisfies M(0) — 0, then all non-zero decorated trees in T{M) are reduced. 
An operad is called reduced if it is spanned by reduced trees. A reduced tree has a 
natural planar representation. 

(i) To every e G Ey we associate the minimum of the labels of the external 
edges of the tree which are linked to e (we consider an external edge to be 
linked to itself). 

(ii) We place the edges of Ey (and thus the vertices directly above) from left 
to right above v in ascending order. 

Let M be an S-module, let B^^ be a K-basis of M, and let B-^^^^^ denote all trees 
decorated with elements of B'^' . The set B^^'^'^ is a K-basis of T{M). For a 
tree r, we denote by B^^^^^ the subset of B-^^*'^) consisting of the elements whose 
underlying tree is r. 

Given an order of the elements of _B*^, and using the above defined planar rep- 
resentations of trees, we define an order on To each decorated tree in 
J-"(M)(n) we associate a sequence of n words in the alphabet B*^ as follows. There 
is a unique path of vertices from the root of the tree to the external edge labeled by 
i. Let tti be the word consisting (from left to right) of the labels of these vertices 
(from bottom to top). Thus we obtain the sequence a = (ai, . . . ,a„). The words 
are ordered by the length lexicographical order; we first compare two words a and 
b by their length (a < 6 if I (a) < l{b), where I is the length) and if the lengths are 
equal we compare them lexicographically using the order on B^^ . We compare two 
sequences a and b associated to £ B^^^^\n) by first comparing ai with 5i, 
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next 02 with 62, and so forth. This order is compatible with the operad structure 
ofT{M), see IJofOS for details. 

To each internal edge e of a tree r we define the restricted tree Te as follows. The 
vertices of Tg are the two vertices vi,V2 adjacent to e. The edges of are all edges 
adjacent to vi and V2. The external edges of are given labels according to which 
labels are directly linked to them; the external edge of Te linked to the external edge 
of T labeled by 1 is given this label, the external edge of Te linked to the external 
edge of r which has the least of the labels not linked to the previous edge is given 
the label 2, and so forth. 

Definition. A PBW-basis for a quadratic operad V = J-{M) / {R) is a basis C 
-p satisfying the conditions: 

(i) 1 e and B^^ C B^, 

(ii) for a G either a S B^ or the elements of the basis 7^ G B^ which 
appear in the unique decomposition a = c*7i, satisfy 7^ > a, 

(iii) a decorated tree a e Br''^^^ is in B^ if and only if for every internal edge 
e of T, the restricted decorated tree a\r^ is in B^ . 

The following result makes it easier to verify that a given basis is a PBW-basis. 

Proposition 3.2.1 (Hoffbeck). Let M he finitely generated. If condition ([u]) is 
verified when the underlying tree of a has two vertices and conditions (|T| and ([m)) 
are satisfied, then condition is satisfied for all a. 

Using a filtration induced by the ordering on J-{M) Hoffbeck was able to prove the 
following theorem. 

Theorem 3.2.2 (Hoffbeck). A reduced operad which has a PBW basis is Koszul. 

3.3. Koszulness of the operad of Nijenhuis structures. The Koszul dual 
operad of J\fij is described in |Mer05| . It has the operads Verm, of permutative 
algebras (see e.g. ICLOlp . and Com as suboperads. Let Y and Y = Y (12) denote 
the generators of Verm and let Y denote the generator of the Com. 

Remark. We use the notation 

12 21 
'■■y/ instead of 

in order to write the trees using the planar representation of §3.21 

Theorem 3.3.1. The following is a PBW-basis ofN'ij' with respect to the ordering 

Y<Y<Y 




Proof. Through straightforward graph calculations one can verify that i?-'^'^' is a 
basis oi Mij', cf. §3.6 of |iMer05| and note that the dotted edges here correspond to 
the wavy edges in [Mer05| . Condition is obviously satisfied and condition ([m]) 
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is easily verified. We denote the elements of i?^'^ (•^^ by 



71= 72= \..--, 73= \/, 74 



75 = \,--', 76 = \,--', 77 



To show that is satisfied it is sufficient, using Proposition 13.2.1] to observe that 
for any decorated two- vertex graph a £ \ ij-^y with a = X]ci7i, Q G K, 

we have c, 7^ =^ > a. Here M = K^-" © K'Y KY- □ 

Corollary 3.3.2. The operad Afif , and thus also Mi j, is Koszul. 
Together with Theorem 12 . 1 . II we obtain. 

Corollary 3.3.3. There is a one-to-one correspondence between representations 
of Mijoo in V and pointed NijenhuiSoo structures on the formal graded manifold 
associated to V. 

Thus the differential given in §3.6 of |Mer05| is really the differential of the minimal 
resolution of Afij. We note that Theorem |X] is the special case when V equals M". 

3.4. The Koszul dual operad of BiNij. 

Proposition 3.4.1. The Koszul dual operad of BiAfij is the quadratic operad 

BiNij- ^F{N)/{S). 
Here N = {N{n)}n>o is the S-module given by 



N{n) = 



sgn2 [1] © K[§2] ® sgn2 ©K[§2] ® sgn2 if n ^ 2 
otherwise 



If we denote the natural generator o/sgn2[— 1] by^ and the generators o/]K[§2] ^ 
sgnj ©K[§2] ® sgn2 by V and V the relations S are given by 

a b b c a b a c a b b c a b a c 

\..-- c a \ ..-- \..-- c \..-- b \..-- c „ \ ..-- \..-- c \..-- b 

Y-y Y" Y- y-y^ Y- Y' 

a b b c a b a c a b facaf, a c 

\..-- c a \ ..-- \..-- c \..-- b \..-- c a \ ..-- \..-- c \..-- b 

r T T T T r f f 

a b a b be be 

Y-Y^.Y--r- 




T T T T T T T T 

Proof For BiAfij = T{M)/{R) wc first note that N = AT'. Under the pairing of 
T]it is easy to verify that {S) indeed is the orthogonal complement to {R). □ 



For H a subgroup of G and M and i/-module we define Ind^ M :— K[G'] (8'K[_f/] M. 
Through straightforward graph calculations we obtain the following result. 
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Proposition 3.4.2. The underlying S-module of BiJVij' is given by 
BiNij-{n) = 

"0o<p<»-i(Ind^:_,xS, sgn„^p 0( lp ® ■ ■ ■ ® - 1 - p]) ifn> 2 

p + 1 terms 

otherwise. 



Explicitly, a K.-basis for BiMij'{n) is given by 



f "(1) "(2) 



(3) 



■■■■<T(i+j) 

.■■■■^(i+j + l) 



{i,n—i)-shuffies a 



3.5. Koszulness of BiMij. Through a shght modification of the basis ^ we 
obtain a PBW-basis for BiMij' . 

Theorem 3.5.1. The following is a PBW-basis of BiMi]' with respect to the or- 
dering Y < Y < Y < \ ' < ^r ' 



B 



.- + l > U 



( 1 il 



«1 <■■■<»,. 

jl<---<j3+t 



\..--' is+t 



il<---<ir 

jl<---<]s + t 



tl<---<lr 
jl<-<js 



Proof. Through straightforward graph calculations one can verify that is a 

basis of BiMij' , cf. the basis ([3]). Condition ^ is obviously satisfied and condition 
([m)) is easily verified. We denote the elements of ij'^^^y' Cs) by 



12 13 12 12 13 12 




To show that ^ is satisfied it is sufficient, using Proposition 13 . 2 . Il to observe that 
for any decorated two- vertex graph a € B-^(^) \ B^iAfij a = Y^ Ciji , £ K, 

we have c, ^ =^ 7» > a. Here = © K'Y © IK>'" © K'Y © KY- □ 

Corollary 3.5.2. The operad BiMij' , and thus also BiMij , is Koszul. 
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3.6. The minimal resolution of BiAfij. 

Theorem 3.6.1. The minimal resolution BiAfijoc of the operad BiAfij is the quasi- 
free operad (J-(E),S) where E = {i?(?^)}n>i is the S-module 

f ©0<,<«-i(Ind^:_,xS, In-J ® ( sgnj-e- - -®sgnj- )[j - 1]) ifn>2 

^("-) ^ { j + 1 terms 

otherwise. 

We denote the basis element of E{n) corresponding to the basis element ofBiJVij'{n) 
with k white operations by 

I J "(1) "(2) 




where I = {<j{l), . . . , cr(i)} and J = {a{i + 1), . . . , a{n)}. Note that it is symmetric 
in the input legs labeled by I , skew- symmetric in the ones labeled by J , and of degree 
1 — |J|. The differential of BiAfij oo is then given by 



I J 




Hereei — | Ji| + | J3|+o'(JiU J2U J3) and ei — | J2|+o'( JiU J2),, and (t(JiU J2UJ3) and 
fT ( Ji UJ2 ) denote the parities of the permutations J 1— > Ji U J2 LU3 and J ^ J1UJ2, 
where we assume the elements of each disjoint set to be ordered ascendingly. 



Proof. From the Koszulness of BiJVij it follows that BiNijoo — ^{BiJVij^} is a 
quasi-free resolution of BiMij. The cobar construction is given by fl{BiAfij^) = 
J-'{Y.BiJ\fij'^). Since BiJ\fij^{n) is concentrated in weight n — 1 it follows from ^ 
and Proposition 13.4.21 that 

BiMfin)^ (Ind^:_^.xs, In-j ^ ( fgnj (B ■ ■ ■ ® sgn^ )[j]). 

0<j<n-l " ' 

j + 1 terms 

Setting E = 'EBiJVij'^ the first assertion of the theorem follows. Since BiMij has 
zero differential, it follows that the differential 5 of Vl(BiMij^) is fully determined by 
the cocomposition coproduct of BiMij'. Through tedious but straightforward graph 
calculations one can determine the composition product of BiAfij' . Considering the 
linear dual of this product yields the differential 6. □ 
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4. Geometrical interpretation of BiMijoc 

In this section we first show how representations of BiJVijoo correspond to pointed 
bi-NijenhuiSoo structures. Then we present a conceptual framework in which we 
formulate this correspondence. Finally we observe that we recover ordinary bi- 
Nijenhuis structures when considering manifolds concentrated in degree zero. 

4.1. Representations of BiNijoo as vector forms. Let {V,d) be a dg vector 
space and let Endy denote the endomorphism operad of V. Since a morphism from 
a free operad is uniquely determined by the image of its generators, a morphism of 
graded operads p : BiMijoa £ndv is equivalent to a family of degree zero linear 
maps 

{fcA*.., : F®^ ® V''^ ^ V[l - j]L>o,z>i. 

i+3>2 
0<k<j 

Such a morphism p is a representation of BiMijoo in {y^ d) if and only if it satisfies 
p5\e = dp\E, where d denotes also the differential induced by d on Sndy and E the 
generators of BiNijoo- This translates to a family of quadratic relations among the 
maps fc^ij". 

From such a family of maps we construct a family of vector forms as follows. Let 
I. J . 

where the numbers k^\ai---a )[bi---b ] ^ ^ ^^"^ given by 

klJ'i,ji.ear • •• 0ea. ® A • •• Ae,,^ = k^la^■■■a,)[b^■■■b,f<^ if * + J > 2 

d(eai) = -oVl^ec if i = 1 and j = 0. 

We assemble these vector forms into a power series in the formal parameter h with 
vector form coefficients, i.e. into an element F G [Vly ® TV) [ft]], 

F = ^ kTh\ where .-F = ^ ^F,,,. 

fe>0 i>l 

3>k 

We introduce % to distinguish vector forms of the same weight but corresponding to 
different maps. We write [_, -]f-ns fo'^ the linearization in h of the Frolicher-Nijenhuis 
bracket. Note that fcF comes from the part of the representation of BiMijoo which 
is obtained from the basis elements with k white operations. Further we observe 
that fcF S {^^^ 7v/)|fi] and that the elements with this property form a Lie 
subalgebra qv of ((J^y Tv)lhl, [_, -]f_nJ- 

Theorem 4.1.1. A family of maps 

{fcM^,:l^®^0^''^'-V'[l-j]L>o,^>i 

i+3>2 
0<k<j 

is a representation of BiAfijoo in {V, d) if and only if the corresponding power series 
F G fly satisfies the conditions 

(i) |F| - 1, 

(ii) [F,F],_„^ -0, 

(iii) F|o = 0. 

Proof. Under the correspondence between vector form power series and families 
of maps described above, p ~ F, it is straightforward to show that dp\E = pS\e is 
equivalent to [F,F]p^^ — 0. Conditions (P and corresponds to that the degrees 
of the maps i^-Pij are 1 — j and that i > 1, respectively. □ 
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Note that Theorem [C] is just another formulation of the preceding theorem. In 
analogy with NijenhuiSoo structures we make the following definition. 

Definition. A bi-NijenhuiSoo structure on a manifold y is a Maurer-Cartan ele- 
ment in Qv 

4.2. A conceptual framework. The previous paragraph can be rephrased in a 
nice way using two well-known results about operads. 

Let (C, A,(5c) be a dg cooperad and {P,ii,S-p) a dg operad. The collection = 
Hom(C,7') of all graded K-module homomorphisms is an §-module with com- 
ponents Hom{C,7')(n) — Hom(C(n), 7'(n)) and the action given by {fa){x) = 
f{xa^^)a. The invariants of this action are the §-equivariant maps. The §-module 
V'^ has an operad structure [BM03j defined as follows. For a two-level tree r let 
Hr and T-A be the restrictions of /j, and A to the parts of V oV and C o C given 
by T and let t(/; /i, . . . , fk) : C o C\t ^ V o V\t be defined by applying the mor- 
phisms /, /i, . . . , /fc to the decorations of the appropriate vertices. The composition 
product in is then given by 

/i, ■ • ■ , fk) ■■= A*T o t(/; /i, . . . , /fc) o ^A. 

The differential 5-p and codifferential 5c induce a differential d given by d{f) = 
S-p of — {—ly^^foSc- This gives V'' a dg operad structure which descends to the 
invariants. 

The total space = ©„7'(ri) of a dg operad V has the structure of a pre-Lie 
algebra [KMOlj given hy p o q = p Oj q, where i ranges over all possible values. 
Thus it is a Lie algebra with [p,q] — p o q ~ (— op. Together with the 
differential of V this makes a dg Lie algebra. 

Let Q be a Koszul operad with zero differential, let C denote the cooperad SQ', 
let {V, d) be dg vector space, and denote Sndy by V. The dg operad morphisms 
Qoo — * 'P correspond to the §-invariants p such that p6 = dp. When Q has 

zero differential, the differential of Q is completely determined by the cocomposition 
coproduct of C. That an element p £ satisfies p5 = dp is thus equivalent to that 
it satisfies d{p) + \ [p, p] = 0. In other words, a representation of BiMijoo in iV, d) 
is a Maurer-Cartan element in the Lie algebra Cq{V) := [_, _], 9). 

Let Qv denote the Lie subalgebra of qv given by {T G gy; Fjo — and ori,o = 0}. 
Recall ( p.2p that the differential of a dg vector space (V, d) induces a vector field 
D £ 7y. This vector field in turn induces a differential 5d on qv given by [D, -]f_n^ ■ 
If we write F = F — £> for an element F e gv, then [F,F]p = is equivalent to 
<5_D(r) -I- ^[r,r]p_jj^ = O, i.e. a bi-NijenhuiSoo structure on F is a Maurer-Cartan 
element in (gy , [_, , 5d)- 

We define $ : CeiMij {V) Sv to be the vector space morphism given by <i>(p) = F, 
where F is the power series given by the correspondence in the previous section. 
Theorem 14. 1.1 1 is now a corollary of the following observation. 

Proposition 4.2.1. The morphism $ is an isomorphism of dg Lie algebras. 

4.3. Representations of BiMijoo in non-graded vector spaces. If the vector 
space V is concentrated in degree zero, then a representation of BiAfij oo in V 
corresponds to an element F = qF -I- iFfi G gy such that feF S Qy (g) Ty and 
fcF|o — 0, i.e. to a pointed bi-Nijenhuis structure on the formal manifold associated 
to V. In particular this proves Theorem [Bl 
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